#include<iostream>
using namespace std;
#include<vector>
#include<map>
#include<algorithm>
//dp
//int main() {
//	int n;
//	cin >> n;
//	vector<int> ans(1,0);
//	map<int, int> ma;
//	for (int i = 0; i < n; ++i) {
//		int a;
//		cin >> a;
//		++ma[a];
//	}
//	n = ma.size();
//	vector<pair<int, int>> vec;
//	vec.push_back({});
//	for (auto& e : ma)
//		vec.push_back(e);
//	for (int i = 1; i <= n; ++i)
//		ans.push_back(vec[i].second + max(ans.back()- vec[i].second, 0));
//	cout << ans.back();
//}